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Abstract 



What is the nature of the energy spectrum of a black hole ? The algebraic 
approach to black hole quantization requires the horizon area eigenvalues to 
be equally spaced. As stressed long ago by Mukhanov, such eigenvalues must 
be exponentially degenerate with respect to the area quantum number if one 
is to understand black hole entropy as reflecting degeneracy of the observable 
states. Here we construct the black hole stationary states by means of a pair 
of "creation operators" subject to a particular simple algebra, a slight general- 
ization of that for a pair of harmonic oscillators. This algebra reproduces the 
main features of the algebraic approach, in particular the equally spaced area 
spectrum. We then prove rigorously that the n-th area eigenvalue is exactly 
2 n -fold degenerate. Thus black hole entropy qua logarithm of the number of 
states for fixed horizon area is indeed proportional to that area. 
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I. INTRODUCTION 



Quantum gravity, the interplay of quantum theory with gravitation theory, remains one 
of the most interesting and challenging topics in theoretical physics today Notwithstanding 
the extant theories |]T]-Q which purport to represent quantum gravity, there is as yet no 
clear and consistent picture of the subject. This is why a situation involving simultaneously 
strong gravitational fields as well as properties reminiscent of localized particles could shed 
light on the construction of the final version of quantum gravity. The simplicity of black 
holes makes them a salient candidate in this sense. Among the simplest questions that can 
be asked in quantum gravity is what is the nature of the energy spectrum of a black hole. 

One of us noted early that the area of a black hole event horizon behaves somewhat like a 
classical adiabatic invariant M (see also refs. 0,0). Ehrenfest's principle then suggests that 
the horizon area represents a quantum entity with a discrete spectrum Further, the 

fact that introducing a quantum particle into a Kerr-Newman black hole carries a minimal 
"cost" ~ % of area increase, which does not depend on the black hole parameters, suggests 
that the spacing between area eigenvalues is uniform |TD|,|^-^J. The discrete nature of the 
eigenvalue spectrum for the horizon area is also supported by the loop quantum gravity 
(see Ashtekar and Krasnov in Ref. @), but this last theory suggests a rather complicated 
eigenvalue spacing. If the area spectrum is equispaced, the classical relation A = 16irM 2 
(c = G — 1) for a Schwarzschild black hole implies the mass spectrum M ~ y/hn for 
it, where n = 1, 2, • • -. This type of spectrum has subsequently been obtained by many 
authors 

The adiabatic invariant approach mentioned is, of course, heuristic. Nowdays it is cus- 
tomary to draw conclusions about observable spectra from an algebra of observables. The 
loop quantum gravity indeed seeks to determine the spectrum of horizon area, among 
others, from the algebra of geometric operators in the theory. A completely different ap- 
proach [0-^,15] is to assume that each separate black hole state, which one assumes comes 



from a discrete set, is created from a "black hole vacuum" |vac) by the operation of a certain 
unitary operator: 

\njmqs) = R njmqs \vac). (1) 

Here \njmqs) is a one-black hole state with area a n , angular momentum j (m represents 
the z component) and charge q (in units of the fundamental charge). The quantum number 
s distinguishes between different states with the same area, charge, angular momentum 
and its ^-component The algebra of the various R operators together with the observables, 
horizon area A, charge Q and angular momentum J, can be constructed from symmetry 
considerations together with the assumption that any commutator of two i?'s is linear in 
all other i?'s and A, Q and J (which linearity reflects the usual additivity of all these latter 



quantities) fq,|9|, |15|l . Such an algebra implies that the spectrum of A is equally spaced for all 
charges and angular momenta: 

a n = a n; n = 1,2,3, (2) 

where a$ is a positive constant proportional to h. 

And where is the black hole entropy in all this ? Although the proportionality of black 
hole entropy to horizon area can be inferred solely by considering the black hole as a macro- 



scopic system in thermal equilibrium with its surrounding [[T(|, it is generally agreed today 
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that a crucial test of any proposed quantum gravity is its ability to recover the above pro- 
portionality from a count of "internal" black hole states. Such derivations of black hole 
entropy have been proffered in a number of string related contexts (principally for extreme 
black holes) ]17|, by exploiting the asymptotic conformal symmetry near the horizon [18 



and in the loop quantum gravity ||. In the algebraic approach on which we concentrate 
here, the horizon area eigenvalues are distributed rather sparsely. It was first observed by 
Mukhanov |T2[ (see also Ref. |TJ|) that the proportionality of black hole entropy to horizon 
area is conditional upon the degeneracy degree g n , the number of states \njmqs) with a 
common area eigenvalue a n , being given by g n = k n , where k is some integer greater than 
one. 

Heuristic ways of understanding the exponential growth of degeneracy include the ob- 
servation that a black hole can radiatively cascade from the n-th level to the ground state 



n = 1 by 2 n different paths depending on which area levels it passes through |20| , or that it 



can be raised from the ground state to level n by steps in 2 n ways ]nj. Another heuristic 
view is that the quantization law Eq. (fj) suggests that the horizon may be regarded as 
parcelled into n patches of area clq. If each can exists in k different quantum states, then 
the law g = k n is immediate 0. Wheeler | 21| , Sorkin [22] and Kastrup |23| have proposed 
similar ideas. 

The expectation of an exponential rise in g is not implicit in other approaches. Quantum 
loop gravity recovers the connection of the area spectrum with black hole entropy by pre- 
dicting a very dense distribution of eigenvalues with little degeneracy, if any [0. Approaches 
based on canonical quantum gravity sometimes predict infinite degeneracy of sparsely dis- 
tributed eigenvalues JTJJ. An argument within the algebraic approach itself suggests that g 



would rise at least as fast as exponentially with n [|7]|| if it could be assumed that the states 
[Rnjmqs, -Riooos'] l vac ) with all allowed s' are independent. However, at least for the way we 
shall construct the R n jmqs in Sec. |T[ this last assumption cannot be maintained. Formal 
proof of the law g n = k n has thus been lacking heretofore. 

The purpose of the present paper is to show that the exponential law g n = k n is indeed 
a consequence of the algebraic approach if one builds the R operators as products involving 
just two kinds of (noncommuting) operators, a's and o's. The required algebra of these 
"building blocks" is inferred in Sec. [Hjfrom very general requirements, and is almost unique. 
Then a systematic procedure is developed in Sec. [HI] for counting the number of distinct 
black hole states created out of the vacuum by the said operator products. It yields the 
required exponentially rising degeneracy. The assumptions made in building the algebra are 
summarized in Sec. [IV|, where possible extensions of the present ideas are mentioned. 



II. THE ALGEBRA 

A. Fundamental building blocks 

We start from the intuitive assumption that there exist one-black hole states. The 
normalized vacuum state (no black hole) is denoted by [vac), and states with nonzero area 
eigenvalue a n are denoted by \n,s), where s is a generic symbol for any additional quantum 
numbers which distinguish between all states with common n. When the hole has no angular 
momentum or charge, we have s = 0, 1, 2, • • • , g n — 1, where g n is the degeneracy of the said 
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states. We shall mostly phrase the discussion for this Schwarzschild black hole case, but 
our arguments can be generalized. As mentioned [[?H9|JT5||, operators R ns are defined such 



that \n,s) = i? ns |vac). That is, R ns creates a black hole with area a n from the vacuum. 
One drawback of this scheme is that there an infinity of creation operators R ns . It would be 
nice to construct them from a small number of more fundamental "building blocks" out of 
which the whole algebra of the R operators follows. At a physical level such construction, if 
possible, should illuminate the inner structure of the black hole. 

For simplicity we assume that g\ — 2. Taking gi — 3, 4, • - • would change our main result 
only in some details. With g\ = 2 the first area level has two independent quantum states, 
say 1 1,0) and |1, 1). Let us try identifying the fundamental building blocks of the algebra 
with the R operators for these two states, 

a = Ru and b = Ri 2 , (3) 

so that 

|l,0) = d|vac) and |1, 1) = 6|vac). (4) 

By previous work pffl,|15H and Eq. (||), d and b should comply with 

[A, a] = a a and [A, b] = a b, (5) 

where A is the positive semidefinite horizon area operator, and a is a positive constant with 
the dimensions of area. Eqs. (|5|) are checked by operating with them on |vac) and taking 
into account that A|vac) = because the vacuum contains no horizons. The commutators 
(§) are taken as axioms here; are they unique ? 

Were one to add to the r.h.s. of the first of Eq.(^) a term involving b, then d|vac) would 
no longer be an eigenstate of A, thus overturning the motive in defining d. Similarly for 
an a dependent term in the r.h.s. of the second equation. But it does seem possible, from 
this point of view, to add to the r.h.s. in Eq. ([|) terms of the form h(A), provided the 
functions h vanish for zero argument. However, by making the redefinitions a — > a + hi(A) 
and b — > b + h 2 (A), we recover the original commutators (|^). Hence for a pair of building 
blocks, Eq. (|5|) are the unique choice. We may immediately complement them with their 
conjugates, 

[A, aJ) = — clqq) and [A, tf] = — a 6^. (6) 



B. Completing the algebra 

What are the algebraic relations among the elementary operators d, b, & and & by 
themselves ? One possible approach is that of Alekseev, Polychronakos and Smedback flT| 



who adopt the Cuntz algebra; in the case of two building blocks this has a)b = tfa = and 
d^d = wb = 1. This algebra yields — trivially — the exponentially rising degeneracy which is 
required by the black hole entropy law. We wish to stress here, however, the importance of 
stating the algebra of the building blocks exclusively in terms of commutators (as opposed 
to just products as in Cuntz's algebra). This is desirable, not only because the motivating 
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algebraic approach |7|-p|,p!5| is based exclusively on commutators, but also because of the 
well known connection between commutators and Poisson brackets in the classical-quantum 
correspondence. After all, such correspondence through the adiabatic invariance of horizon 
served as motivation for our approach. 
It is easy to verify from the Jacobi identity and Eq. that the commutators [a*, b], 



ft, 



a|, I a^, a 



and [tf,b] all commute with A, but with no other elementary operator. Since 



a\ b 




b\ a 


] = f(A) 


a\ a 




b\b 


= F(A), 



the elementary operators here are a, 6, b\ and A, the four mentioned commutators must 
be functions of A only: 

(7) 
(8) 

Here / = 11(f) + i2(f) may be complex, but F must be real because [a\ci\ is evidently 
hermitian. The assumed equality of the last two commutators requires comment. The spirit 
of the "no hair theorems" is that an uncharged and nonrotating black hole has only one 
observable degree of freedom, here taken as A. In light of this it seems appropriate to 
demand [a), a] = [b,b], since any asymmetry between the two commutators would provide 
an extra observable that distinguished between a and b. 

Keeping this in mind we see that it should make no difference physically if instead of the 
basis states we use linear combinations of them, or equivalently, use linear combinations 
a and b to generate basis states. So suppose we replace the operators a and 6 by a and b 
according to 



a = a cos 9 — b sin 9 
b = a sin 9 + b cos 9 



where 9 is some real angle. Clearly the form of the commutators 
However, we now have 



a! ' , a! 



11(f) cos 29 + il(f) 
11(f) cos 29 -il(f) 
F -11(f) sin 29. 
F + 11(f) sin 29 



(9) 
(10) 

is unaffected. 



(11) 
(12) 

(13) 

(14) 



It is apparent that if 1Z(f) ^ 0, the form of the algebra varies with 9 contrary to the 
principle mentioned. To eliminate the undesirable dependence on 1Z(f), we must demand 
that 11(f) = 0. 

This understood, let us shift the phase of a by multiplying it by i. Clearly this is an 
allowed redefinition of a which should have no physical consequences. Indeed, it leaves the 
form of Eqs. (H), (||), flilf ) and ( f[4|) unaffected. However, it interchanges the roles of 11(f) 
and 1(f) in Eqs. ([11] ) and ([12]). Thus if we afterwards carry out a rotation of the form 
we obvioulsy find that whenever 2(f) ^ 0, the algebra depends on 9. The already 
explained logic thus forces us to set 2(f) = as well. Overall we must have / = 0. 
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Let us operate with Eq. (^) on |vac). We find Afi^|vac) = — a a^|vac). But A is a positive 
definite operator, so this can only mean that a' anhilates the vacuum. A similar conclusion 
applies to ¥. It follows from Eqs. (|7|) and (|[) that 



(vac | a) b | vac) = (vac | & a | vac) = 
(vac|a^a|vac) = (vac|6^6|vac) = F(0). 



(15) 
(16) 



The first equation tells us that the basis states d|vac) and 6|vac) are orthogonal, which is 
convenient in what follows. To normalize them we require that F be such that F(0) = 1. 

It will be convenient below to restrict attention to a linear F(A); but as we explain in 
Appendix [A], our results about degeneracy remain valid for almost any choice of function 
provided F(x) > for x > 0. In light of these remarks we may focus on the algebra with 
the form 

(17) 
(18) 

where a is an unknown parameter with dimensions of l/(area), N = A/a is the dimen- 
sionless area operator and w = aa . We shall prove in Sec. |111 A| that necessarily w > 0. 
As a final point here we remark that there is no reason for trying to express [a, b] in terms 
of the other basic operators in the algebra; [a, b] is to be regarded as a new (certainly non- 
vanishing) operator. The relevance of the algebra (|17D -(|18D for the problem at hand was 
first appreciated in conversations of one of us with V. Mukhanov. By contrast with the case 
of Cuntz's algebra, the establishment of the degeneracy of the area levels for the algebra 
(|I7|)-(|r8l) is complicated, and requires the special methods developed in Sec. fTJ. 



a\ b 




b\ a 


= 0. 


a', a 




b\b 


= 1 + aA = 1 + wN 



III. DEGENERACY OF THE AREA LEVELS 

A. Degeneracy of the n = 2 area level 

As mentioned, the first area level, n = 1 is doubly degenerate. What is the degeneracy 
of the n = 2 states ? By combining Eq. (|^) with the Jacobi identity we find that 

[A, aa] = 2aoaa; [A, bb] = 2a bb; [A, ab] = 2ciQab; [A, ha] = 2aoba. (19) 

In view of these, let us define four states while introducing a new symbol for states: 

|00» = aa|vac), |01» = a6|vac), 1 10» = 6a|vac) and |11)) = 66|vac). (20) 

In a ket of type | )) a "0" is created by the action of operator a and a "1" by that of b. 
Operating on |vac) with Eq. (|T9|) we find that the above four states are states with area 2a 
corresponding to n = 2. Note that the string of "0" and "l"'s in a state | )) is the binary 
representation of s in our original notation |2, s) with s — 0, • • • , 3. 

All states with n = 2 must be superpositions of the four states in Eq. ( ^) since there are 
no other two-operator products, and it is easy to see, by extending the calculation entailed 
in Eq. ([19]), that three-operator product states, like a&a|vac) correspond rather to n = 3, 
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and correspondingly larger n for products of n operators. We now prove that the four states 
are linearly independent. 

Using Eqs. fllBD and ( |T7j ) one finds that 

{{00 1 00)) = (vac | a 1 a)aa | vac) = (vac|d^(l + wN)a\v&c) + (vac | a) ad) a | vac) = 2 + w 
((10|00)) = (vac | aJ&aa | vac) = (vac|a^aa6^|vac) = 
{{ 1 1 1 )) = (vac|d^a5|vac) = (vac|d^dfe^5|vac) = 1 

«01|01» = (vacl^a^&lvac) = (vac|6 f (l + wN)b\v&c) = l+w. (21) 

By utilizing the symmetry under a <-> b one can calculate the rest of the scalar products. 
Summarizing the scalar products in matrix form gives 



/«00|00» «00|01» 


«00|10» «00|11> 




/2 + 


w 





° \ 


«01|00» «01|01» 


«oi|io» «01|11) 


) 







1 





«10|00» «10|01» 


«10|10» «10|11) 


) 





1 


1 + w 





V«ii[oo» «ii|oi» 


«11|10» «11|11) 


)) 


V o 








2 + wJ 


We now show that w 


> 0. Define = 


[01) 


) - [oi» 


We have 







(22) 



(V#> = «01|01» + «10|10» - 2«01|10» = 2w (23) 

Of course a minimum requirement is that the norm of a nontrivial state should be positive. 
Hence w > 0. 

The determinant of the matrix in Eq. fl22|) is w A + 6w 3 + 12w 2 + 8w. Now were the four 
states in question linearly dependent, the above determinant would have to vanish (a column 
being a linear combination of the other three). But w > 0, so the four states are linearly 
independent. This means that the degeneracy of the second area level is gi = 4 = 2 2 . 

This is a good point to indicate why our choice of F(A) = l + wA/a does not restrict the 
generality of the conclusions drawn here and below. With general F(A) satisfying F(0) = 1 
a repetition of the above calculation shows the nonvanishing entries in the matrix ( |2"2"D are 
replaced according to 2 + w — > 1 + F(a ), 1 + w — > F(ao) with the unit entry replaced by 
F(0) = 1. The positivity of the norm (^1^) would tell us that F(ao) > 1. The determinant 
is replaced by (1 + F(a )) 3 (F(a ) — 1) which is evidently positive. We again conclude that 
the four states are linearly independent. 

B. Degeneracy of the n = 3 and n = 4 area levels 

For n = 3 the eight states are 1 3 , 0) = 1 000)) = aad|vac) and analogously |3, 1) = 1 004 )) , 
|3,2) = |040», |3,3) = 1 1 1 » , |3,4) = |100», |3,5) = |101», |3,6) = |110» and |3,7) = [111». 
Note again that the sequence of 3-bit "0" and "l"'s is the binary representation of s in the 
| ) form of the ket, while the index n = 3 is connected with the fact that the binary 
representation is a 3-bit one. The 8x8 matrix of scalar products of the eight states |3, s) 
has been calculated by means of a dedicated program in Mathematica which implements the 
operator algebra of Eqs. flI8|) and (|TTD. Thus to calculate {{004 1040)) = (vac|6"'a"''a''"d6a|vac) 
one commutes all the a) and the b^ to the right until they reach |vac) and anhilate it. The 
constants produced by the commutations add up to 3w + 2. The full matrix is 
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/ 3 (2+3 w+w 2 ) \ 

2+5w+3w 2 2+3 w 2+w 

2+3 w 2+3w+2w 2 2+3 w+w 2 

2+5w+2w 2 2+3 w+w 2 2+w 

2+w 2+3 w+w 2 2+5w+2w 2 

2+3 w+w 2 2+3w+2w 2 2+3 w 

2+w 2+3 w 2+5w+3w 2 

\ 3 (2+3 w+w 2 ) / 

(24) 



and its determinant is 46656 w 6 + 326592 w 7 + 1014768 w 8 + 1842912 w 9 + 2166588 w 10 + 
1723356 w 11 + 939681 w 12 + 347004 w 13 + 83106 w lA + 11664 w 15 + 729 w 1G , obviously nonvan- 
ishing for w > 0. Hence the eight n = 3 states are linearly independent and the degeneracy 
of the third area level is thus g% = 8 = 2 3 . 

For n = 4 the states are formed by operating a string of four a's and 6's on |vac). Each 
of these sixteen states |4, s) with s = 0, 1, • ■ • , 15 corresponds to a state of the form | ■ ■ ■)) 
where the 4-bit binary number equivalent to s reflects the four operators product used in its 
construction in accordance with the equivalence <S> o and 1 <^ b. One can calculate the 
scalar products between pairs of states as before; we shall forego the display of the 16 x 16 
matrix, or its determinant which is also positive for w > 0. Therefore, the sixteen n = 4 
states are linearly independent and the degeneracy of the fourth area level is = 16 = 2 4 . 

The pattern is now clear and we proceed to prove analytically that for a general n area 
level the degeneracy is g n = 2 n . 



C. Proof of 2 n -fold degeneracy of the n-th area level 

We first define 2 n states with area eigenvalue na as follows: 

\xix 2 ■ ■ ■ x n )) = Xix 2 ■ ■ ■ x n \vsuc) (25) 

where Xj = or 1 and correspondingly Xi is either a or b (i = 1,2, ..,n). Therefore, there 
are exactly 2 n states. 

Theorem: All the 2 n states defined in Eq. ( |25| ) are linearly independent. 

This theorem implies that the degeneracy of the nth area level is g n = 2 n . In order to 
prove the theorem, we first define an operator Z which we denote "quasi-charge" , 

Z\xiX 2 ■ ■■Xn}) = l X l X 2 • ■■X n }}. (26) 

Since Xi = or 1 the sum z = Yh=i x i coun ts the number of times that b appears in the 
construction of \x\X 2 ■ ■ • x n )). 

Lemma: States of like area but different quasi-charge are orthogonal to each other. 

Proof: We use induction. For n = 2 the result is clear from Eq. (|22|) . Assuming now 
that it is correct for n — 1, we shall prove it for n. Let \x\x 2 ■ ■ -x n )) and \x[x 2 ■ ■ -x' n )) have 
different quasi-charges and consider the following two cases: 



S 



i) x\ = x' x . In this case, by assumption, the state \x 2 ■ ■ • x n )) is orthogonal to \x 2 ---x' n )) 
since they must have different quasi- charges. Hence, 

y\X X X 2 ' ' ' Xyi\X x X 2 ' ' ' X II — \\^2 * " " *^ti I X 1 ^2 " " nil 

= ((x2 ■ ■ ■ Xnlx'^llx^ ■ ■ ■ x' n )) + [1 + (n— l)w)((x2 ■ ■ ■ x n \x' 2 ■ ■ ■ x' n )) = 0, (27) 

because the state ( ' n )) can evidently be written as a superposition of states with 

the same quasi-charge (and area) as the state \x' 2 ■ ■ -x' n )). 

ii) xi 7^ x[. Without loss of generality, we shall assume that x[ = a and X\ = b. If we denote 
the quasi-charge of \x 2 ■ ■ ■ x n )) by z, then, the quasi-charge of \x' 2 ■ ■ ■ x' n )) must be different 
from z + 1. Now, when the operator ¥a act on the state | )) it preserves the state's 
area but decreases its quasi-charge by one. Thus, the state Wa\x' 2 ■ ■ ■ x' n )) can be written as 
a superposition of states with area (n — l)ao and with a quasi-charge which is different from 
z. By our assumption tfa\x' 2 ■ ■ -x' n )) is thus orthogonal to \x 2 ■ ■ •£„)) and hence 

((x 2 ■ ■ -Xnlb'alx'z ■ ■ -x'jj) = {{xix 2 ■ ■ ■ x^x^x^ ■ ■ -x' n )) = 0. (28) 

This proves the case n; hence by induction states with different quasi-charge are orthogonal. 

The 2 n states defined in Eq. (p5|) can be divided into n + 1 groups, each characterized 
by the quasi-charge of its states: z — 0, 1, • • • , n. Thus, the number of states in the z group 
is QJ and the total number of states with area nao is D"=o (™) = 2™. Since states with 

different z are orthogonal, it is enough to prove that the states in each z group are all 
independent. In the following, states \x\x 2 ■ ■ -x n )) and \x[x' 2 ■ ■ ■ x' n )) with the same z will be 
denoted by \n, z, I) and \n, z, /'), respectively, where I, I' = 1, 2, • • • , r^j . 

In order to prove the theorem, it is necessary to know the form of the scalar product 
between two general states with the same quasi-charge z. In Appendix [A] it is shown that 

(n,z,l\n,z,l')= £ h(p), (29) 

where Viy is the set of z\(n — z)\ permutations (a subset of all the n\ permutations con- 
stituting the symmetric, or permutation, group over n objects) that take string x[x 2 • ■ • x' n 
representing \n,z,l) into x[x 2 ---x f n representing \n,z,V). The function h(p) is a specific 
one-to-one function that maps each particular permutation p to a positive number. 

We shall prove by contradiction that the determinant of the matrix M*™' 2 - 1 with compo- 
nents m/ / ?' 2 ' ) = (n, z, l\n, z, I') is nonvanishing. Let us assume otherwise. Then there should 
be at least one (^j dimensional vector (7^0 which satisfies M^'^C = 0. This implies that 

(:) (:) 

E M^cv = E E KP)cv = 0, (30) 

l'=l Z'=lp g -p M , 

where not all the cy are zero. Since each group Viy contains exactly z\(n — z) \ permutations, 
the sums in Eq. ( [30D contains z\(n — z) \ • (^) = n\ terms. Furthermore, 

Vi, v n Vi,i» = V v ,i n Vi», i = {0} (31) 
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for V 7^ I" because a permutation p G V\,v takes the state \n, z, I) into the state \n, z, I'), but 
cannot take \n,z,l) into |n, z,l"). Note also that 



P = U = U ?V 

i'=l i'=i 



V 1< / < 



(32) 



where V is the symmetric group over n objects. Eq. ( [31]) and Eq. ( |32"D will be very helpful 
in the following definitions. 

Let us define the matrices Gi (I = 1,2, Lj), each of dimension — z)! x (j^J. 
The fc-th row of Gi is the string of z\(n — z)\ randomly ordered distinct numbers h(p) with 
V £ 7\z [ as mentioned, 7\z contains z\{n — z)\ permutations]. Note that Eqs. (|3l|)- (i32|) 
imply that each matrix G; contains exactly all the n\ terms h{p) with p G V . 

We now construct the matrix Hi = Gi U(?2 U ■•■ U ^(™)' °^ di meris i° n n ' x (™) by 
taking its columns to be the columns of all the Gz's in the given order. By enlarging the (^j 
dimensional vector C into the n! dimensional vector 



a 



enlarged 



( c l> Ci, 



■ Cl, C2, C2, 



(33) 



z\(n— z)\ 



z\{n-z)\ 



z\{n—z)\ 



one can show that Eq. (p0|) is equivalent to -f/iC eri i arge d = 0. 

The matrix G[ , where m = 1, 2, • • • , z\{n — z)\, is obtained after performing m cyclic 
permutations to the columns of Gi. Thus for m = 1 the second column is replaced by the 
first, the third by the second, etc. For m = 2 the first is replaced by the third, etc. Hence, all 
the z\(n — z)\ matrices H m = G^ ^ U G^™ ^ U • • ■ U Cife 1 ' ) satisfy -f^ m G e niarged = 0. Finally, 

the square matrix H of dimension n\ x n! is defined such that its first (™) rows are given by 

Hi, the second (™\ rows by H 2 and so on. Therefore, it is clear that also -ffC*eniar g ed = 0. 

In each row and each column of H all the n! numbers h(p) appear. Hence, by writing 
out the set {h(p)\p G V} as hi, h 2 , 



, h n \, we find that 



H 



I hi 


h 2 


h ■ 


■ h n \_i 


K\ \ 


h n \ 


hi 


h 2 ■ 


■ h n \- 2 


h n \-i 


h n \-i 


h n \ 


h ■ 


■ h n \-s 


h n \-2 


V h 2 


h 3 


hi ■ 


h n \ 


hi J 



(34) 



where we have rearranged the rows in H (changing the orders of the rows in H does not 
affect the equation -ff(7 en i ai . gc d = 0). 

Let us now recall the rt!-th roots of unity: 



2tt 

exp [ i — -m 

TV. 



m = 1,2, 



(35) 



It may be checked that the eigenvectors of H are 
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e k = (e l k ,e 2 h ,---,£m k ,---,£n\ k ); k = 1, 2, • • • , n\ 



(36) 



with corresponding eigenvalues 

X k = h t + he^ + h 3 e 2 k + ■■■ + hn\£ n \-i k '■ (37) 

Because Si n[ = 1, and the h m are positive, A n i > 0. It can be shown (Appendix [TJ) that 
Xk 7^ also for k < n\. Thus the determinant of H is not zero. This contradicts our 
tentative assumption that there exists a vector (7^0 such that M^ n ' z 'C = because 
this is equivalent to assuming that -ff(7 en iarged = 0. Thus the matrix M ( - n,2 - ) must have 
nonvanishing determinant, which proves that all the 2 n states defined in Eq. (j25l) are linearly 
independent, as claimed. In the last paragraph of Appendix [A] we explain why this result 
remains unchanged if our choice F(A) = 1 + wA/ao is replaced by almost any other function 
which is positive for positive argument. 



IV. SUMMARY AND CONCLUSIONS 

The equally spaced area spectrum of a stationary black hole raises the question of the 



degeneracy of area states. An old argument by Mukhanov [0 suggests that the degeneracy 
should rise exponentially with the area quantum number n if the black hole entropy is 
to be understood as the logarithm of the number of "microstates" per state with definite 
observable parameters, e.g. area, charge, etc. What algebra of operators would be conducive 
to such behavior ? We have here assumed that the generic black hole state is created by 
operating on the vacuum with a string of "raising" operators of just two kinds, a and b 
(building blocks). Assuming the commutator of either a or b with the area operator A is 
proportional to itself, this construction explains the equispaced area spectrum. By further 
assuming that the algebra of the a and b operators and their adjoints is exclusively defined 
by commutators, and that no physical consequences follow when a and b are redefined as 
linear combinations of themselves, we have singled out the algebra, and we have shown that 
it leads to the degeneracy law g n = 2 n which is of the type needed to explain the black hole 
entropy reflection of area eigenstate degeneracy. 

The above described arguments do not depend on the exact nature of the stationary black 
hole: spherical or rotating, neutral or electrically charged. It would evidently be interesting 
to associate with the a and b operators some angular momentum and/or charge, and so 
build up specifically Reissner-Nordstrom and Kerr black hole states. We know that some 
degeneracy accrues to systems with angular momentum by virtue of rotational symmetry: 
states with definite area na^, squared angular momentum j(J + l)h 2 and charge q should 
comprise substates differing only by the z-component of angular momentum. Thus the black 
hole degeneracy might be expected to depend not only on the area quantum number n, but 
also on the angular momentum j. However, according to the first law of thermodynamics, 



the black hole entropy is a function of the horizon area alone [FJ and, therefore, so should 
the degeneracy. This implies that the spectrum of the horizon area of a black hole must 
depend on all of n, j and q. This argument is consistent with the result from canonical 



quantum gravity obtained by Barvinsky, Das and Kunstatter [24] for the area spectrum of 



charged black holes and gives a further motivation for our algebraic approach. 
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APPENDIX A: SCALAR PRODUCT OF TWO GENERIC STATES 

Let \xix 2 ■ ■ ■ xj) and {x^x^ ■ ■ ■ x' n )) be two states with the same area (later we shall assume 
the same z also). Their scalar product is 

)) = (vac | 

which we rewrite by succesively moving x\ all the way to the right using Eqs. (|18|)-(|17|): 

= 8 xljX > [1 + (n — l)iu](vac|^ • • -x 2 x' 2 ■ ■ ■ x'Jvac) + (vac^ • • • x^x^xlx^ ■ ■ ■ x' n \vac) 

= (^yjl + in- l)w]((x 2 - ■ -x n \x 2 ■ ■ ■ x'J) + 5 XUX > 2 [1 + (n- 2)w]((x 2 - ■ ■ x n \x[x 3 ■ ■■x' n )) 

H h 5 xi>x > n {{x 2 ■ ■ -x„|xi • ■■x' n _ 1 )}. (A2) 

We have used the fact that x{|vac) = 0. Now we move x 2 all the way to the right 

((xix 2 ■ ■■x n \x' l x 2 ■ ■■x'J) = f^yjl + (n- l)u>]{<S X2ia ./ [1 + (n - 2)w]((x 3 ■ ■ ■ x n \x' 3 ■ ■ -x'J) 

+ $x2,x' 3 [! + 3)w]((x 3 ■ ■ ■ x n \x' 2 x' 4 x' 5 ■ ■ ■ x' n )) H h 5 X2 , x > n ((x 3 ■ ■ ■ x n \x' 2 ■ ■ • a^-i))} 

+ 5 XuX > 2 [1 + (n - 2)w]{5 X2iXli [1 + (n - 2)w] {(x 3 ■■■x n \x' 3 --- x'J) 

+ S X2lX ' 3 [l + (n- 3)w]((x 3 ■ ■ ■ x n \x[x 4 x' 5 ■ ■■x'J) H h 8 X2 ^ n ((x 3 ■ ■ ■ x n \x[x' 3 x' 4 ■ ■ -x^))] 

H h ^.^{^.x'Jl + (n - 2)ty]((x 3 • ■ ■ x n \x 2 ■ ■■x' n _ l }) 

+ S X2>X ' 2 [1 + in - 3)w]((x 3 ■ ■ ■ x n \x[x' 3 x' 4 ■ ■■x' n _ 1 )) H h ^.^((ato • • -a^K^ ' ' •^-2))}- ( A3 ) 

Thus generically the scalar product is a sum of many (actually n!) terms. One example 

is 

[1 + (n - l)iu][l + (n - 2)tw] • • • [1 + (n - ^H^i^/aa,^ * ' ' 

obtained by converting by the aforesaid means the first term within the first curly brackets 
in Eq. ( |A3| ). Other examples include the term 

[l + (n-l)w)[l + (n-3)w)[l + (n-3)w)[l + (n-4:)w) ■ ■ ■ [l+{n-n)w)S XljX > i 8 X2jX > 3 6 X3jX2 ■ ■■S XnjX > n 

resulting from expansion of the second term within the same brackets, and the term 

[1 + {n- l)w)[l + (n- 2)w) ■■•[1+ [n - n)w)8 xl)X ' i 8 X2jX ' 2 ■ ■■5 Xn>x f n . 

coming from the last term within the last curly brackets of Eq. (|A"3|). Summing up, the 
scalar product has the following form: 
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((xiX2 ' ' ' X n \XiX2 ' ' ' X n }} 

= + {n - h)w][l + (n- i 2 )w] • • - [1 + (n - i n M<W n <Wk ■ • • 5 w £ n , (A4) 

where P is the (symmetric) group of all n\ permutations p = (pi,p 2 , • • • ,p n ) of the objects 
labelled by 1,2, •••,n and ii,«2j • • • j^n are n integers satisfying 1 < ii < n, 2 < z 2 < 
n, • • • , n — 1 < i n _i < n, i n = n. Hence, there are exactly n! sets of ii, % 2 , • • • , i n and each 
permutation p can be regarded as associated with a single set iiip),hip)i 4 4 4 , i>n(P) ■ 



Eq. (A4) supplies an alternative proof of the lemma of section III: the scalar product of 
two states with different quasi-charge must be zero. This is because S XliXp 8 X2iX i p ■ ■ ■ S Xn ,x' Pn — 
for all p. Therefore, we shall restrict ourselves to states with a fixed quasi-charge z. 

As mentioned in Sec. |111 C] , there are (^j states with the same z, we shall denote them 

by \n,z,l)) = \xix 2 ---x n )) (or \n,z,l')) = \x[x 2 • ■ -x' n })), where 1,1' = 1,2, •••,(")■ Fur- 
thermore, the product S Xl>x i S X3>x i p ■ ■ ■ 8x n ,x' Pn is not zero for exactly z\{n — z)\ permutations. 
Thus, we shall denote by Viy the group of z\{n — z)\ permutations that contribute to the 
scalar product of \n, z, I)) with \n, z, I')). Using these notation, we can write the scalar 
product of two states in a compact form: 

n 

((n,z,l\n,z,l'))= ]T l[[l + (n-i k (p))w)= £ h(p). (A5) 

P€Vl,l> k=l p€V ltl , 

Notice that all h(p) are positive and different. 

In the paper, the above explicit expression for h(p) is not used. Therefore, the choice of 
F(A) = 1 + wA/ao does not restrict the generality of the conclusions drawn. For general 
F(A), h(p) can be written as 

n 

h(p) = I[F[a {n-i k {p))}. (A6) 

k=l 



The only restriction on the function F(x), apart from the required F(0) — 1 (see Sec. |lllj| ) 



is that all the n\ numbers {h(p)} appearing in the above equation be positive and distinct. 
Almost any function with F(x) > for x > will do. 



APPENDIX B: X K / 

We shall prove here that defined in Eq. ( p7[) is nonzero for k 7^ n\ (in Sec. [Ill (J| we 
have remarked that \ n \ > 0). The proof is by contradiction. Let us assume one or more 
of the Afc with k < n\ vanish, so that det H = 0. Thus, if we interchange rows or columns 
of H, the determinant remains zero. Let us reorder the columns so that the upper row is 
composed of positive numbers in order of increasing magnitude, which we shall again denote 
by hi, /t2) • • • h n \. By appropriately exchanging rows we can bring the new matrix, H', to 
look exactly like that in Eq. (^) with < hi < h 2 < ■ ■ ■ < h n \. Obviously det H' = 0. We 
shall denote the eigenvalues of H' by \' k . 

According to Eq. (|35|) , e m k ei k = e m+ ± k . Thus 

A' fc (l - si k ) =hi + (h 2 - hi)ei k + (h 3 - h 2 )e 2 k + ■■■ + {h n , - /i„ ! _ 1 )^ ! _ 1 fc - h n u (Bl) 
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Taking the absolute value of Eq. ( pi|) we find that 



|A' fe (l - £i fc ) \>hn\- h + {h 2 - h x )e x k + (h 3 - h 2 )e 2 k + ■■■ + {h n , - h n \-i)s n \-i k , (B2) 



where we have used the fact that \x — y\ > — |y|| for any two complex numbers x and 
y. In writing Eq. ( P2|) we have taken into account that its r.h.s. cannot be negative since 
in light of the inequality \x + y\ < \x\ + \y\, 

h x + (h 2 - h^e^ + (h 3 - h 2 )e 2 k + ■■■ + (h n] - /i n !-i)£n!-i fe 
< hx + (h 2 - hx) + {h 3 -h 2 ) + --- + (h n[ - h n ^) = h n[ . (B3) 

We now show that the r.h.s. of Eq. ( |B2|) cannot vanish. For if it vanished, the definitions 



(B4) 



ai = hi/h n \ and a m = (h m — h m ^i)/h n \ for 2 < m < n\ would imply that 

1 



SO that J2m=l a rn£r 



V a e 1 

/ j t - x m c -m 
m=l 



exp(i , ~f) with 7 real. Therefore, we would have 
/2vrfc 



«m exp 

m=l 



III 



-m — 7 



(B5) 



On the other hand, by definition all ot m are positive and 

m=l 



(B6) 



Thus Eq. ( |B5| ) can hold only if k = or k = n\ and 7 = (mod 2ir). We conclude that 
for k 7^ and fe^n!, the r.h.s. of Eq. ( B2|) is necessarily positive; the equation then shows 
that Afc ^ for k — 1, 2, • • • , n! — 1. From Eq. ([H]) it again follows that A^; > because the 
n!-th power of all e m is unity. Thus, contrary to assumption, det H = det H' cannot vanish. 
The contradiction tells us that all A m of the original matrix H are nonvanishing. 
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